二叉树的后序遍历

[编程题]二叉树的后序遍历

热度指数：61502 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个二叉树，返回他的后序遍历的序列。

后序遍历是值按照左节点->右节点->根节点的顺序的遍历。

数据范围：二叉树的节点数量满足 $1 \le n \le 100 \$ ，二叉树节点的值满足 $1 \le val \le 100 \$ ，树的各节点的值各不相同

样例图

示例1

输入

{1,#,2,3}

输出

[3,2,1]

说明

如题面图

示例2

输入

{1}

输出

[1]

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

JavaScript Node

陈彬杰a

function postorderTraversal( root ) {
    if (!root) return [];
    return [...postorderTraversal(root.left), ...postorderTraversal(root.right), root.val]
}

编辑于 2024-04-08 15:22:51 回复(0)

JavaScript Node

达拉崩吧、

function postorderTraversal(root) {
    // write code here
    let result = [];
    function postorder(root){
        if(!root)
            return;
        postorder(root.left);
        postorder(root.right);
        result.push(root.val);
    }
    postorder(root);
    return result;
}

发表于 2023-08-29 21:49:45 回复(0)